زمانبندی پروژه با داده های فازی با استفاده از الگوریتم شبیه سازی تبرید

نویسندگان

محمد امیرخان

ازاد تهران- جنوب حمزه دانش پایه

دانشگاه امام حسین (ع) حسینعلی حسن پور

دانشگاه امام حسین (ع)

چکیده

این مقاله، مساله زمان‏بندی پروژه تحت محدودیت منابع (rcpsp) را در بخشی از یک پروژه احداث پالایشگاه در دنیای واقعی بررسی می‏کند. در  فعالیت‏های دنیای واقعی، اکثر فعالیت‏ها جدید بوده و با عدم قطعیت در زمان انجام این فعالیت‏ها مواجه هستیم که این امر منجر به تغییرات زیادی در زمان اتمام پروژه می‏شود. در این تحقیق، به دلیل np-hard بودن مساله rcps، یک روش بهینه‏سازی بر مبنای الگوریتم شبیه‏سازی تبرید برای حل مساله زمان‏بندی پروژه تحت محدودیت منابع در شرایط عدم قطعیت زمان فعالیت‏ها ارائه می‏شود. برای نمایش این عدم قطعیت از نظریه  مجموعه‏های فازی استفاده شده است. برنامه تولید زمان‏بندی به کار رفته در الگوریتم شبیه‏سازی تبرید پیشنهادی، روش تولید زمان‏بندی موازی فازی می‏باشد. الگوریتم پیشنهادی، حداقل زمان تکمیل پروژه را با در نظر گرفتن محدودیت منابع تجدیدپذیر و محدودیت روابط پیشنیازی  فعالیت‏ها تولید می‏کند و این قابلیت را دارد که دقیقا با اعداد فازی اجرا شده و جزئیات پروژه شامل زمان شروع، زمان پایان  فعالیت‏ها و زمان تکمیل پروژه را به صورت اعداد فازی ارائه کند. در نهایت اعتبارسنجی الگوریتم مورد سنجش قرار خواهد گرفت و نشان می‏دهیم الگوریتم پیشنهادی، الگوریتمی کارا بوده و بسادگی قابل استفاده توسط مدیران و برنامه‏ریزان پروژه در پروژه های واقعی است

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

پیش‌بینی بازار ارز فارکس با استفاده از سری‌های زمانی فازی و الگوریتم شبیه سازی تبرید

In the last 15 years, some methods have been proposed for forecasting based on fuzzy time series. One of the most important issues that affect the forecasting results in these models is the length of intervals. There are some studies on this issue but in most of them, length of intervals are predefined or even in some studies the interval’s length are the same. In this study we propose a model ...

متن کامل

زمان‏بندی پروژه با داده‌های فازی با استفاده از الگوریتم شبیه‌سازی تبرید

این مقاله، مساله زمان‏بندی پروژه تحت محدودیت منابع(RCPSP) را در بخشی از یک پروژه احداث پالایشگاه در دنیای واقعی بررسی می‏کند. در  فعالیت‏های دنیای واقعی، اکثر فعالیت‏ها جدید بوده و با عدم قطعیت در زمان انجام این فعالیت‏ها مواجه هستیم که این امر منجر به تغییرات زیادی در زمان اتمام پروژه می‏شود. در این تحقیق، به دلیل NP-hard بودن مساله RCPS، یک روش بهینه‏سازی بر مبنای الگوریتم شبیه‏سازی تبرید برا...

متن کامل

پیش بینی شاخص بازار بورس تهران با استفاده از مدل سری زمانی فازی مرتبه بالا و الگوریتم شبیه سازی تبرید

During the recent years extensive researchs have been done on fuzzy time series. Since length of intervals affect the forecasting results in these models, doing research in this area became an interesting topic for time series researchers, there are some studies on this issue but their results are not good enough. In this study, we propose a novel simulated annealing heuristic algorithm is use...

متن کامل

ارائه مدل زمان بندی مقاوم پروژه با منابع محدود و حل آن با استفاده از الگوریتم شبیه سازی تبرید

زمان بندی سهم به سزایی در پیشبرد و موفقیت پروژه دارد. این موضوع همواره یکی از مسائل مورد توجه محققان علوم مدیریت و تحقیق در عملیات بوده است. همچنین ماهیت بسیار دشوار این مسئله، علت دیگری برای توجه زیاد محققان به آن می باشد. بنابراین تکنیک ها و روش های خاصی برای حل این مسائل مطرح شده اند. از سوی دیگر تشدید تحریم ها از سوی بیگانگان به منظور به تأخیر انداختن زمان انجام پروژه ها اهمیت اتمام به موقع...

متن کامل

پیش بینی بازار ارز فارکس با استفاده از سری های زمانی فازی و الگوریتم شبیه سازی تبرید

در 15 سال اخیر، مدل های متعددی برای پیش بینی با استفاده از سری های زمانی فازی توسط محققین ایجاد شده اند. با توجه به ادبیات موضوع می توان دریافت که یکی از مسائل مهم در این مدل ها نحوه ی تعیین بازه ها ی فازی برای تبیین مدل و انجام پیش بینی است،لذا تحقیقات متعددی در این زمینه برای تعیین بازه های مناسب و افزایش دقت مدلهای پیش بینی انجام شده است؛ در این تحقیق مدلی جدید با استفاده از ترکیب الگوریتم ت...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
مدیریت تولید و عملیات

جلد ۵، شماره ۲، صفحات ۷۴-۶۷

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023